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Beschreibung 

Verfahren zur redundanten Datenhaltung in Computernetzwerken 

5 Technisches Gebiet 

Die Erfindung betrifft ein Verfahren zur redundanten 
Datenhaltung in einem Computernetzwerk, bei dem Daten auf 
zumindest zwei Rechnern eines Netzwerkes konsistent 
10 gespeichert werden. 

Stand der Technik 

Computernetzwerke haben sich in den letzten Jahren zu einem 
15 bedeutenden Kommunikationsmedium entwickelt f liber welches 
eine Vielzahl von Diensten angeboten wird. Das weltweit 
bekannteste Computernetzwerk ist das Internet, wie die 
Gesaintheit aller miteinander verbundenen und das Internet 
Protokoll IP als Transportprotokoll nutzenden Netze 
20 bezeichnet wird. 

Das Internet Protokoll IP ist auf Ebene 3 des OSI- 
Schichteninodells fur -den verbindungslosen Transport von Daten 
von einem Sender - gegebenenf alls iiber mehrere Netze - zum 
25 Empfanger zustandig, wobei weder Fehlererkennung noch 
Fehlerkorrektur erfolgt. 

Auf dem Internet Protokoll setzen Transport Protokolle wie 
das Transmission Control Protocol TCP oder User Datagram 
30 Protocol UDP auf. 

Das Transmission Control Protocol TCP ist ein 
verbindungsorientiertes Transportprotokoll, welches eine 
logische, sichere Vollduplex Punkt-zu-Punkt Verbindung 
35 ermoglicht. Es stellt dabei sicher, dass Datenpakete 
fehlerfrei und in der gewunschten Reihenfolge uber ein 
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darunter liegendes Netz nach dem Internet Protokoll IP 
libertragen werden. 

Das User Datagram Protocol UDP ermoglicht eine 
5 verbindungslose Punkt-zu-Punkt Kommunikation . Die einzelnen 
Datenpakete (Datagramme) sind dabei voneinander unabhangig. 
Die Ubertragung ist nicht gesichert. Dies bedeutet, dass . 
Datenpakete verloren gehen konnen und dass die 
Empf angsreihenf olge nicht mit der Sendereihenf olge 

10 ubereinstimmen muss. Eine allfallige Sicherung des 

Datentransports hat, falls es erforderlich ist, auf der 
Applikationsebene zu erfolgen. UDP wird im Allgemeinen fur 
einfache Dienste verwendet, bei denen auf eine einfache 
Anfrage (ein Datagramm) eine einfache Antwort (ein Datagramm) 

15 erwartet wird. 

Eine der beliebtesten Anwendungen des Internets ist das World 
Wide Web WWW, das mittels Hyperlinks den einfachen Zugriff 
auf multimediale Daten entfernter WWW-Server ermoglicht. 

20 Betrachtet und dargestellt werden die Daten, die Texte, 
Audiosequenzen, Standbilder und Filme umfassen konnen, 
mittels WWW-Browser, einer lokalen Frontend Software. 
Das World Wide Web beruht auf dem Client/Server Prinzip, auf 
dem alle wichtigen Anwendungen im Internet, neben WWW auch 

25 FTP oder News basieren. 

Nach dem Client-Server Prinzip gestaltete Anwendungen 
verwenden auf der Benutzerseite ein Clientprogramm, das mit 
einem bestimmten Dienstrechner im Netz - dem Server - Daten 
30 austauscht. Der Server ist dabei in der Regel fur die 

Datenhaltung zustandig, wahrend der Client die Presentation 
dieser Daten und die Interaktion mit dem Benutzer uberniramt. 
Dazu bedienen sich Client und Server eines genau definierten 
Protokolls . 

.35 

Betrieben werden die Server des Internets entweder von 
kommerziellen oder auch nicht komraerziellen Organisationen, 
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wie z.B. Universitaten, die verschiedene Online-Dienste, also 
Informationsdienste (Wetterbericht , Zugf ahrplane, 
Nachrichtendienste) und Kommunikationsdienste (E-Mail, Chat, 
Foren) anbieten, welche mittels entsprechenden 
5 Anwendungsprogrammen realisiert werden. 

Ein wesentliches Kriterium fur die Qualitat eines angebotenen 
Dienstes ist die Wahrscheinlichkeit, mit der ein potentieller 
Benutzer den Dienst auch nutzen kann, die entsprechende 
10 Mafizahl - welche sich aus der Storzeit wahrend einer 
bestimmten Beobachtungsdauer ergibt - die sogenannte 
Verfugbarkeit dieses Dienstes, hat mafigeblichen Einfluss auf 
die Zuf riedenheit der Benutzer und damit auf den Erfolg des 
jeweiligen Dienstes. 

15 

Zur Erhohung der Verfugbarkeit besteht daher oftmals die 
Forderung, Dienste bzw. die jeweils zugrundeliegenden Daten 
gegen Ausfalle der mafigeblichen Hardwarekomponenten des 
Computernetzes, also der Rechner und der Verbindungen 

20 abzusichern. Dies geschieht ublicherweise durch redundante 
Qatenhaltung auf mehreren voneinander unabhangigen Rechnern 
eines Netzwerkes. Dazu ist es beispielsweise aus dem Beitrag 
„FPGA-based load balancer for Internet Servers, Harik,L., 
Kayssi, A."; erschienen in Microelectronics, The 14th 

25 International Conference on 2002-ICM bekannt, mittels 

sogenanntem „Load Balancer" eintreffende Nachrichten auf 
unterschiedliche Server zu verteilen. Der „Load Balancer" 
bildet dabei einen „single point of failure" , d.h. bei 
Ausfall des „Load Balancers" selbst ist keiner der 

30 nachf olgenden Server erreichbar. 

Darstellung der Erfindung 

Der Erfindung liegt die Aufgabe zugrunde, ein verbessertes 
35 Verfahren zur redundanten Datenhaltung in Computernetzen 
anzugeben . 
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Erfindungsgemaft geschieht dies mit einem Verfahren zur 
redundanten Datenhaltung in Computernetzwerken, bei dem Daten 
auf zuraindest zwei Rechnern konsistent gespeichert werden, 
5 wobei die fur die Datenhaltung vorgesehenen 

Anwendungsprogramme der zumindest zwei Rechner eine 
ubereinstimmende Adresskennung aufweisen, welche diese 
Anwendungsprogramme als Bestandteil eines virtuellen 
Subnetzes eines Computernetzwerkes aufweist und wobei die 
10 voneinander unabhangigen Rechner Routingf unktionen aufweisen, 
uber welche der Zugriff auf die Anwendungsprogramme erfolgt. 

Die Erfindung ist besonders vorteilhaft bei 

Computernetzwerken anwendbar, bei denen die Kommunikation auf 
15 dem Internet Protokoll beruht, und bei denen als 

Transportprotokolle das Transmission Control Protocol TCP 
oder das User Datagram Protocol UDP angewendet werden . 

Giinstig ist es weiterhin, wenn durch entsprechende 
20 Gestaltung der Routingf unktion eine Zugriff srangfolge auf die 
fur die Datenhaltung vorgesehenen Anwendungsprogramme 
festgelegt wird. 

Kurzbeschreibung der Zeichnung 

25 

Die Erfindung wird anhand einer Figur naher erlautert, welche 
in einer schematischen Darstellung die Adressierung in einem 
beispielhaf ten Computernetzwerk zeigt. 

30 

Ausfuhrung der Erfindung 

Die Adressierung im dargestellten Computernetzwerk N erfolgt 
nach dem Internet-Protokoll Version 4 durch die sogenannte 
35 IP (Internet-Protokoll) -Adresse, die jeden Netzteilnehmer auf 
Ebene 3 des OSI-Schichtenmodelles, also auf einer logischen 
Ebene eindeutig kennzeichnet . 
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Die IP-Adresse ist nach dem Internet-Protokoll Version 4 ein 
32-Bit-Wort, welches einen ersten Bereich aufweist, der zur 
Adressierung des Netzes herangezogen wird, und einen zweiten 
5 Bereich, mittels dem der Rechner im Netz identif iziert wird. 

Die GroBe der beiden Bereiche ist normiert, wir unterscheiden 
5 Klassen von IP-Adressen: 

- Klasse A Netze mit 7 bit Netzadressierung und 24 bit fur 
10 die Teilnehmeradresse, 

- Klasse B Netze mit 14 bit Netzadressierung und 16 bit 
Teilnehirieradressierung, 

- Klasse C Netze mit 21 bit Netzadressierung und 8 bit 
Teilnehmeradresse . 

15 - Klasse D fur die Adressierung innerhalb des Netzes mit 

28 bit Teilnehmeradressen und der fur Forschungszwecke 
reservierten 

- Klasse E 

20 Die Klasse der IP-Adresse ist in den fuhrenden bits 

dargestellt, Adressen der Klasse A sind dadurch erkenntlich, 
dass das fiihrende bit den Wert 0 aufweist, Klasse B durch den 
Wert 10 der beiden fuhrenden bits, Klasse C durch 110 der 
drei ersten bits usw. 

25 

Die Information uber die Adressklasse benotigen die Router 
eines Netzwerkes urn mit Hilfe der sogenannten Netzmaske aus 
der IP-Adresse eines Zielteilnehmers die Information uber die 
Adresse des Zielnetzes herauszuf iltern, Wahrend die 

30 Netzadressen global verwaltet werden, erfolgt die Verwaltung 
der Teilnehmeradressen lokal durch den jeweiligen 
Netzbetreiber . Dieser hat dabei auch die Moglichkeit, durch 
entsprechende Vergabe der Teilnehmeradressen sein Netz durch 
Unterteilung in Subnetze zu strukturieren, ohne zusatzliche 

35 Netznummern zu verwenden. Dazu wird der Teilnehmeranteil der 
IP-Adresse in eine 

- Subnetzwerkadresse und die 
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- eigentliche Teilnehmeradresse unterteilt. 

Die IP-Adresse ist dann dreiteilig aufgebaut, sie umfasst die 
Netzwerkadresse, die Subnetzadresse und die eigentliche 
5 Teilnehmeradresse . 

Als einfaches Beispiel sei ein Netz der Adressklasse B 
angegeben, bei dem die IP-Adresse die Binarzahl 10 in den 
fuhrenden beiden bits und weitere 14 bits fur die Adresse des 

10 Netzes aufweist. Der bei dieser Netzwerkklasse vorgesehene 
Teilnehmeradressierungsteil von 16 bit wird wiederum 
unterteilt in einen 8 bit Teil zur Adressierung der Subnetze 
SN1, . ..SN 25, . .., SN 255 und in ein 8 bit Element zur 
Adressierung der Teilnehmer TN in den Subnetzen. Damit konnen 

15 maximal 254 Subnetze mit jeweils 254 Teilnehmern adressiert 
werden. 

In der allgemein iiblichen 4 Oktett-Schreibweise der IP- 
Adressen, bei der die einzelnen Bytes (8 bit) durch dezimal 
20 numerische Werte dargestellt und durch Punkte getrennt 
werden, sieht eine typische IP-Adresse wie folgt aus :. . 

172.16.115.54 

Die Adresse des Netzes N selbst betragt dabei 172.16.0.0. 
Diese umfasst bis zu 254 Subnetze SN1, ...SN 25, SN 255 

mit den Adressen 

• 

172.16.1.0, .. .,172.16.254.0. 

Die 254 moglichen Teilnehmer TN in dem Subnetz SN 25 mit der 
Adresse 172.16.25.0 weisen dann folgende Adressen auf: 
172.16.25.1 ,...,172.16.25.254 

Erf indungsgemafi werden nun auf zwei voneinander unabhangigen 
Rechnern Rl, R2 des Netzes N die redundant zu haltenden Daten 
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konsistent gespeichert, wobei der Datenabgleich zwischen den 
redundanten Einheiten mit bekannten Verfahren sichergestellt 
wird. Dabei ist es moglich, dass die beiden Rechner Rl, R2 
einem Netz N eines Betreibers oder aber verschiedenen 
5 miteinander verbundenen Netzen unterschiedlicher Betreiber 
angehoren . 

Den zugehorigen Anwendungsprogrammen der zwei Rechner wird 
eine ubereinstimmende Adresskennung zugeordnet, welche diese 

10 Anwendungsprogramme als Bestandteil eines virtuellen 

Subnetzes SN 25 eines Computernetzwerkes N ausweist, wie 
beispielsweise die Nummer 172.16.25.0. Das Anwendungsprogramm 
lauft aus Sicht des Benutzers auf einem Rechner in diesem 
Subnetz SN 25, zum Beispiel auf einem Rechner mit der Adresse 

15 172.16.25.1. 

Dieses virtuelle Subnetz SN 25 ist iiber zwei Router logisch 
mit dem Gesamtnetz verbunden. Dazu sind die beiden 
voneinander unabhangigen Rechner Rl, R2, welche unter anderem 
20 die fur die redundante und konsistente Speicherung der Daten 
vorgesehenen Anwendungsprogramme enthalt.en , als Router 
ausgestaltet, iiber welche ausschliefilich der Zugriff auf die 
Anwendungsprogramme - das virtuelle Subnetz - erfolgt. 

25 Die iibrigen Router der Netzwerke enthalten in ihren 

Routingtabellen daher einen Hinweis, dass Adressen des Typs 
172. 16. 25. XXX, die ja das virtuelle Subnetz SN 25 betreffen, 
nur uber einen der beiden genannten Router erreichbar sind. 
Der Eintrag in der Routingtabelle der iibrigen Router enthalt 

30 in diesem Beispiel die Netzwerkadresse 172.16.25.0, die 

Netzwerkmaske 255.255.255.0, die Kosten fur den Weg zu diesem 
Subnetz und das Interface, iiber das dieses Netz N erreichbar 
ist. 

35 Alle Datenpakete mit diesen Zieladressen gelangen daher an 
einen der beiden Router und werden von diesem an das 
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entsprechende Anwendungsprogramm mit dem jeweils zugehorigen 
Speicherbereich weitergeleitet . 

* 

Wenn das Netz N, wie allgemein ublich mit einem dynamischen 
Routingverfahren ausgestattet ist, wird bei Belegung eines 
der beiden Anwendungsprogramme automatisch die nachste 
Anfrage zu dem jeweils gunstigsten freien Speicherbereich 
geroutet. Sind die beiden Router, uber die das virtuelle 
Subnet z SN 25 erreicht werden kann, iiber gleich teure Wege 
erreichbar, *so wird ein Router zufallig ausgewahlt und damit 
eine Lastauf teilung vorgenommen. 

Bei einem Netz mit einem statischen Routingverfahren mufi eine 
entsprechende Lastauf teilung bei der Festlegung der 
Routingtabellen erf olgen . 

Das gegenstandliche Ausf uhrungsbeispiel beschreibt den 
Einsatz der Erfindung bei einem Computernetzwerk N mit einer 
Adressierung nach IP-Protokoll Version 4, die Erfindung ist 
aber beispielsweise auch bei IP -Protokoll Version 6 
vorteilhaft einsetzbar. Ebenso ist die Anwendung der 
Erfindung fur alle gebrauchlichen auf IP aufsetzenden 
Transportprotokolle wie TCP oder UDP moglich. 

Bei Anwendung des TCP-Protokolles muss allerdings 
sichergestellt werden, dass der Zugriff jeweils uber einen 
bestimmten Router erfolgt. Dies kann beispielsweise iiber die 
Kostenfunktionalitat dynamischer Routingf unktionen erf olgen. 
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Patentanspruche 

1 . Verf ahren zur redundanten Datenhaltung in 
Computernetzwerken, bei dem Daten auf zumindest zwei 

5 Rechnern konsistent gespeichert werden, dadurch 

gekennzeichnet, dass die fur die Datenhaltung 
vorgesehenen Anwendungsprogramme der zumindest zwei 
Rechner (Rl, R2)eine ubereinstimmende Adresskennung 
aufweisen, welche diese Anwendungsprogramme als 
10 Bestandteil eines virtuellen Subnetzes (SN 25)eines 

Computernetzwerkes (N) aufweist und dass die 
voneinander unabhangigen Rechner Routingfunktionen 
aufweisen iiber welche der Zugriff auf die 
Anwendungsprogramme erfolgt. 

15 

2. Verfahren nach Anspruch 1 dadurch gekennzeichnet, dass 
die Komrnunikation in den Computernetzwerken (N) auf dem 
Internet Protokoll beruht. 

20 3. Verfahren nach Anspruch 2 dadurch gekennzeichnet, dass 

fur die Komrnunikation im Computernetzwerk uberdies das 
Transmission Control Protocol genutzt wird. 

4. Verfahren nach Anspruch 2 dadurch gekennzeichnet, dass 
25 fur die Komrnunikation im Computernetzwerk uberdies das 

User Datagram Protocol genutzt wird. 

5, Verfahren nach einem der Anspruche 1 bis 4, dadurch 
gekennzeichnet, dass durch entsprechende Gestaltung der 

30 Routingfunktion eine Zugriff srangfolge auf die fur die 

Datenhaltung vorgesehenen Anwendungsprogramme 
festgelegt wird. 
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